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(54) Automotive navigation apparatus and recording medium storing program therefor 



(57) A map searching unit 6 reads from a map stor- 
ing unit 5 map data adjacent to the current pK>sition of a 
vehicle calculated by a position calculator 1 or map data 
having a range of a map to be displayed specified by an 
input unit 2. A processing unit 4 performs a perspective 



transformation of eye point and focus point coordinates 
inputted from the input unit 2, maps the map data on the 
transformed coordinates, performs clipfiMng. and then 
makes an output unit 7 display the map after mapping. 
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Description 

BACKGROUND OF THE INVENTION 
5 Field of the Invention 

The present invention relates to autonx)tive navigation apparatus, and m>re specifically to an automotive naviga- 
tion apparatus which displays a niap adjacent to the current position of a vehicle and provides a driver with a route from 
the current position to a destination, and a recording medium storing a program therefor. 

10 

Description of the Background Art 

A conventional automotive navigation apparatus generally two-dimenslonally displays a map on a screen. In the 
conventional automotive navigation apparatus w^ich displays the map on the screen, however, there is a disadvantage 
15 in that the driver can acquire only two-dimensional information and cannot grasp three<limensional information such as 
difference of altitude of a road caused by terrain roughness. Furthermore, there is a limit to the size of a monitor loaded 
in a vehicle and only a limited range of the map adjacent to the current position can be disadvanlageously displayed. 

Therefore, various navigation apparatus are suggested which can three-dimensionally display a map. For example. 
Japanese Patent Laying-Open No. 3-2691 7 discloses that the fonward road from the current position of a mobile unit on 
20 a road map is displayed by scenography. Furthermore, Japanese Patent Laying-Open No. 5-203457 discloses that 
scenery from an arbitrary position on a map is displayed as a three-dimensional image by using shape data and altitude 
data of mountains and buildings linked to the map. 

As disclosed in Japanese Patent Laying-Open No, 3-2691 7, however, in the automotive navigation apparatus which 
displays a map using scenography, whfle the road map displayed on a screen and the real road shape can advanta- 
25 geously easily correspond each other, there is the disadvantage as in the conventional automotive navigation apparatus 
for two-dimensional display 

As in Japanese Patent Laying-Open No. 5-203457, in the automotive navigation apparatus which three-dimension- 
ally displays a map by accunmlating contour lines in the altitude direction using the shape data and altitude data of 
rrtountains and buiWings, a data structure is conrplicated and massive amounts of data are required for smooth display 
30 of a terrain. 

Furthermore, in the conventional automotive navigation apparatus, since character information is levelly cfisplayed 
on a map where a road network is complicated, visual recognition is disadvantageously impaired. 

Furthermore, the conventional autonrotive navigation apparatus having a function for acquiring a route in an artii- 
trary section, a method for setting a destination and a method for selecting a road are disadvantageously complicated. 

35 

SUMMARY OF THE INVENTION 

Therefore, it is an object of the present invention to provide an automotive navigation apparatus capable of display- 
ing a map with a small calculation load so that the fonward road can be widely viewed, and a recording medium storing 
40 a program therefor. 

It is another object of the present invention to sign information on a displayed map in a form which an operator can 
easily recognize. 

It is still another object of the present invention to provkJe an autonrxrtive navigation apparatus capable of, on a 
three-dimensionally displayed map, easily setting a route from a starting point to a destination point and plainly provid- 
45 ing the operator with the set route. 

It is a further object of the present invention to provide an automotive navigation apparatus capable of tiiree-dimen- 
sionally displaying a terrain writii an easy processing, and a recording medium storing a program therefor. 

The present invention includes the following characteristics to attain the above objects. 

A first aspect of the present invention is directed to an automotive navigation apparatus, which includes: 

so 

a map storing portion storing map data; 

a map acquiring portion acquiring the map data stored in the map storing portion; 

an eye point inputting portion inputting eye point coordinates and focus point coordinates for viewing ttie map data 
acquired at the map acquiring portion; 
55 a coordinate transforming portion performing a three-dimensional coordinate ti-ansformation of a specific point on 
the map data acquired at the map acquiring portion on the basis of the eye point coordinates and the focus point 
coordinates inputted at the eye point inputting portion; 

a mapping portion deforming to map the map data acquired at the map acquiring portion on the coordinates ti-ans- 
formed at the coordinate transforming portion; 
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a clipping portion clipping the map data mapped at the mapping portion: and 
an output portion outputting a map area clipped at the clipping portion. 

As mentioned above, in the first aspect where coordinates of the specific point (for example, four vertexes) of the 
5 map data in use for display are three<iimensionafly transformed and the map is mapped on the result map display can 
be performed with a small calculation load so that the forward road can be widety viewed. 

In the first aspect, when a name billboaid of a place, an intersection, etc., or a nnark of a building etc., is cfisplayed 
on a three-dimensionally displayed map, a shift may be corrected between a map background after the three-dimen- 
sional coordinate transformation arxl reference point coordinates after the coordinate transformation. Thus, the mark 
10 can always be displayed at an appropriate position. In this case, the size of the mark may be changed according to the 
distance from a focus point position. Thus, a three-dimensional effect of the displayed map can be emphasized. Fur- 
thermore, according to the relative positional relation between the focus point position of the map and reference position 
coordinates of a prescribed mark, a shape pattern of the mark to be displayed may be changed. Thus, tor example, the 
name billboards of a place, an intersection, etc., on the three-dimensionally displayed map can be distributed to the 
75 right and left skies of the focus point position so as to be displayed not to hide roads adjacent to the center of a screen. 
Furthermore, in the first aspect, the three-dimensional shape mark included in the nr^p data may be subjected to 
the three-dimensional coordinate transformation to be displayed. TTius. map display with a deeper dimensior^l effect 
can be attained. 

Furthermore, in the first aspect, on the basis of received traffic information, the traffic information indicating a 
20 degree of corigestion. traffic control, etc., may be three-cfimensionally displayed. Thus, traffic information display with 
high visual recognition can be attained. 

In the first aspect, a preferred enrtfxxJiment further includes: 

an altitude value storing portion storing altitude value data; 
25 an altitude value acquiring portion acquiring the altitude value data corresporxiing to the map data acquired at the 
map acquiring portion from the aKitude value storing portion: and 

a map dividing portion dividing the map data acquired at the map acquiring portion into fine blocks: 
the coordinate transforming portion performing the three-dimensional coordinate transformation using the altftide 
value data acquired at the altitude value acquiring portion: and 
30 the mapping portion deforming to map the fine blocks obtained by division at the map dividng portion on the coor- 
dinates transformed at the coordinate transforming portion; arxJ further includes 

a face hiding processing portion performing a face hiding processing on the fine blocks mapped at the mapping 
portion. 

35 

With the atx3ve structure, the ten-ain can be three-dimensionally displayed in an easy processing using only a plane 
map and altitude values. 

The face hiding processing portion preferably writes over each of the fine blocks obtained by division at the map 
dividing portion while scanning in a prescribed direction. Thus, the face hiding processing can be readily p>ertormed at 

40 high sp>eed without sorting all faces to be displayed. In this situation, the face hiding processing portion may scan to out- 
put the map data subjected to the coordinate transformation from the most distant poim to the second most distant point 
with respect to an eye point inputted at the eye point inputting portion among four vertexes of the map data acquired at 
the map acquiring portion which are subjected to an eye point transformation at the coordinate transforming portion. 
In the preferred embodiment, a route setting portion may be provided for obtaining a route between arbitrary points. 

45 and the altitude values on the route set at the route setting portion may be displayed as a cross-sectional view. Thus, 
ruggedness change of the route can be provided for the driver in advance. Therefore, the driver can easily select an 
easy route to run. 

In the preferred emtxxJiment, the mapping portion preferably recognizes a tunnel section on the map data acquired 
at the nnap acquiring portion, and deletes the tunnel section for mapping. Therefore, especially in a mountainous region. 
so display having more three-dimensional effect can be realized. 

In the preferred embodiment the current position of the vehicle may be superposed on the three-dimensional ter- 
rain map where a position of a GPS satellite is taken as eye point coordinates. Thus, the receiving status of radio waves 
from the GPS satellite can be visually provided for the driver. 

In the prefened emtxxjimerrt. the altitude value data may be switched according to layers of the map to be dis- 
ss played. Thus, for example, it is possitjie to perform map display mainly for representation capable of viewing forward in 
a detailed map. and also to perform map display mainly for three-dimensional terrain representation in a wide-area map. 

A secorxi aspect of the present invention is directed to a navigation apparatus which is loaded in a vehicle, guides 
and instructs a route of the vehicle, which includes: 
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a map storing portion storing map data; 

a position calculating portion calculating a cun-ent position of the vehicle; 
a reference* 

the reference position <'««*"9P°;^°;i .. ^ ^ corresoonding range of the map data from the map storing portion 
an output screen generating portwn ^^J^"9 f re,er«L position deciding portion and the 

SToutput portion outpirtting the screen generated by the output generating portion. 

instructs a route of the vehicle, which includes: 
a map storing portion storing map data; 

a posrtion calculating portion calculating a current position of the vehicle; 
the vehicle calcJated by the position calculating porton as a reference; 

erated by the moving picture guide screen generating porton; and 

an output portion outputting the screen generated by the output generating portion. 

Accorximg to the thi^l a^ where the guide screen is displayed using a moving picture. righVleft turn information 

"^::rs;?;irp^i:'^^^^^ 

which includes: 



for deferring to map the map data acquired at the first step on the coordinates transformed at the 



tWrd step; . 
a f ifth step for clipping the map data mapped at the four step; and 
a sixth step for outputting a map area clipped at the fifth step. 
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In the fourth aspect, a recording medium of a preferred embodiment stores a software program for executing a 
method which further includes: 

a seventh step for acquiring altitude value data corresponding to the map data acquired at the first step from an 
5 altitude value storing portion; 

an eighth step for divkiing the map data acquired at the first step into fine blocks; 

the third step performing the three-dimensional coordinate transformation using the altitude value data acquired at 
the seventh step; and 

the fourth step deforming to map the fine tAocks obtained by division at the eighth step on coordinates transformed 
10 at the third step; and further includes 

a ninth step for performing a face hiding processing on the fine blocks mapped at the fourth step. 

These and other objects, features, aspects and advantages of the present invention will become more apparent 
from the following detailed description of the present invention when taken in conjunction with the acconrpanying draw- 
15 ings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram showing the basic structure of an automotive navigation apparatus according to a first 
20 embodiment of the present invention; 

FIG. 2 is a ftowchart showing the operation of the first errtoodiment of the present invention; 

FIG. 3 is a diagram showing a layer structure of a map; 

FIG. 4 a diagram shewing the arrangement of a read map unit; 

FIG- 5 is a diagram showing a result of subjecting the map unit in FIG. 4 to a perspective transformation; 
25 FIG. 6 is a diagram showing a position of a mark arranged on the map and a viewing direction; 

FIG. 7 is a diagram showing an example of arrangement of name billboards on the map; 

FIGS. 8(a) to 8(c) are diagrams showing various tables for use in generating marks to be arranged on the map; 

FIG. 9 is a f towchart showing the operation of a second embodimerrt of the present invention; 

FIG. 10 is a flowchart showing a detailed map display routine in FIG. 9; 
30 FIG. 1 1 is a flowchart showing a detailed route setting routine in FIG. 9; 

FIG. 1 2 is a flowchart showing a detailed route display routine in FIG. 9; 

FIG. 13 is a flowchart showing a detailed route guide routine in FIG. 9; 

FIG. 14 is a diagram showing an example of a display of traffic information on the. map; 

FIG. 15 is a flowchart showing the operation of a third embodiment of the present invention; 
35 FIGS. 16(a) and 16(b) are diagrams showing a correspondence between the map unit and altitude value data; 

FIGS. 17(a) and 17(b) are diagrams showing a coordinate system of tiie map unit to which altitude values are 

assigned; 

FIG. 18 is a diagram showing a result of a coordinate transformatk>n of the map unit; 

FIG. 19 is a diagram showing an example of a divided state of the map unit; 
40 FIG. 20 is a diagram showing a result of nr^apping the map unit in FIG. 19 on FIG. 18; 

FIG. 21 is a diagram showing a concept of a simplified face hiding processing; 

FIG. 22 is a diagram showing a result of displaying a route on FIG. 20; 

FIG. 23 is a diagram showing a cross-section of the altitude values; 

FIG. 24 is a diagram showing a display example of a tunnel section in the map unit; 
45 FIG. 25 is a diagram showing a result of mapping the map unit from which the tunnel section is deleted on FIG. 20; 

FIG. 26 is a diagram showing a concept of three-dimensional terrain display with a position of a GPS satellite as an 

eye point; 

FIG. 27 is a diagram showing an example of a current position mark and a current position indicating mark; 
FIG. 28 is a diagram showing a relation between a scroll speed and a current value; and 
50 FIG. 29 is a diagram showing an example of moving picture data in use for a route guide. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

(1) Rrst enrtKXfiment 

55 

FIG. 1 is a block diagram showing the structure of an automobile navigation apparatus according to a first emtxxl- 
iment of the present invention. In FIG. 1 , the autonrK>bile navigation apparatus includes a position calculator 1 . an input 
unit 2. ROM 3. a processing unit 4. a map storing unit 5. a map searching unit 6. and an output unit 7. 

The position calculator 1 calculates the current position of a vehicle on a map. This is realized by various methods 
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15 



20 



vehicle through a gyroscopic sensor, obtaoiing l^^'^^^^^^J^^^S^ol^^BS from a GPS satellite, or by 
Shape on the map. or detectir^ an a^^^'^^X^^^uS^^ o" - °P-^- ^T^'^' 

combination of these sensors. The '"P"* "I^^J^^ "^AJ r5m 3 stores a program for controlling the entire sys- 
and other external information to a navigation ''^^^'"^^■^^ ^ disk iray be provided to store a program 
tem. in stead of the ROM 3. a rewritable '"f '"'J^^S^dlftrn^^^^^ syste-S^body acco«ling to the pro- 

provided in a form of online or offline. The processing * <f "^^^ dl Sed f Jdisplay or data processing. The 
gram stored in the ROM 3. The map searching unrt 6 ^J^/f^^^^i^S ^S^^me^^^^^ and rts driving unit. 

r:rr/i^r:^;^.:s=^^^ 
.jTb^d-^rpr^^^^^^^^^ 

subjected to a three-dimensional coorcfinate transformat-n and^-P '^Pf^^ ^„ ^-^..^ ^^^d by process- 

S'w^t:sr^^xSa3^s^^^^^^^ 

determined range as a unit, and is structured by a plu,^.^^^^^^^ 

,ent of the processing of the first embodiment - j^^or*^^^^^^^ of the operation of the operator 

The processing unrt 4 inputs a range ^'"^^"^^^^^^^t^^^ calculator 1 (step S101). Thedisplay 
through the input unit 2 or the currerrt point '^^^^/I'^^^^J'^^^ie. or may be specified by. for example. 

st^ S101 . the center coordinates of disfMay a^ttie^^^^^^ 

Next, the processing unrt4search^themap.nclu*ng*e^^^ ^^^^ Of 

searching unit 6 to read the corresponding maps fr'^. .^^P.^^^^ 

peripheral maps to be prepared has no limrt. a "^^'^^'^e X^^Le of L XYZ coordinate system 

read in the present embodiment, and "'"^ the center of display 

shown in FIG. 4. In FIG. 4. the center part diagona ly '^^^^^^^ and af«Kuspoint are inputted. The focus 

Next, in step S103. coordinates of an eye P»'1"^^«'^^^„'^X *e^^^^ tl^Sh the input unit 2 a the 
point represents the center of ^j^'^y^jr^'^^/TJ^^^^^ is set abc^ e and behind the focus 

current position of the vehicle obtained by the P^°"^'^^[±'^Jte 0 THe eye point has a positive Z coortfi- 
point Therefore, since the focus point is on the map plane, rts Z coordinate is Q. i ne ey pu 

" "^^^Next. the processing unit 4 c^foulates a transfom^tion matrix o, the eye point coordinates as a determinant of 3 x 

3 shown in the totlcwing equation (1) (step S104). 

rsine -cosesin<l> cosecos<|> 



25 



30 



35 



45 



50 



In the equation (1) 

sine=(yv-yf)/r 
cos*=(xv-xf)/r 
sin(|»=(2v-zf)/r1 
cos=r1/r 
55 r=V(r1^+(zv;2f)^) 



[x^ y". z1=[x-xv. y-yv. z-zv] -sine -sinesin* sinOsin* 
however, where the eye point is Pv(xv. yv. zv) and the focus point is Pf(xf. yf. zf). 



r1=V((xv-xf)Myv-yf) ) 

^^rH-,not*>Q ry" V" of the four vertexes of the each HTiap unit 
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[x\/]=[{x"/z")dist. (y"/z")disl] 



(2) 



In [x\ yl of the equation (2). the center of display is the origin of the coordinates. Furthermore, dist in the equation 
(2) is a parameter designating the depth from the eye point, which Is set in the range of 300 to 1000 in the embodiment. 
5 In this way. an eye point perspective transformation Is applied to the coordinates of four vertexes of each map unit as 
shown in C1 to C16 in FIG. 4 to obtain C1* to C16* as shown in FIG. 5. 

In the navigation apparatus, not only a map background bin also various character symbol information is required 
to be displayed. Examples of the character symbol information to be displayed are a balloon-shaped billboard repre- 
senting a character string such as an intersection, a road, a name of a city. etc.. and a mark representing a map symbol 
10 and a main building, etc. In the following description, the character symbol information to be displayed is genericaDy 
called a mark. 

The mark to be displayed on the map is generated using a mark coordinate table in FIG. 8(a) and a mark shape 
table in FIG. 8(b). TTie mark coordinate table provided for each map unit records coordinates (latitude and longitude) of 
the marks existed in the map range arxl clasafication numbers of the marks. arKJ when the entire area of Japan is cov- 

15 ered. its data size and the number of operation for creating the data are enormous. On the other hand, since the mark 
shape tattle which stores shape data of the n^rk to be displayed by each classification is common to all of the units and 
the amount of the data can be smaller than in the case that the shape data is stored by each unit, the mark shape tatile 
is generally prepared separately from the mark coordinate tattle. Moreover, the size and the number of operation for cre- 
ating of the mark shape table are generally much smaller than those of the mark coordinate tat>le. Therefore, in step 

20 SI 05. a coordinate transformation is applied to the coorcfinate of the mark In the map of the mark to be displayed on 
the basis of the equations (1) and (2). Since the display position of the mark generally has coordinates having one of 
the four vertexes of each map as the origin, the mark can be displayed on the map tDackground by adding the coordi- 
nates of each mark to the origin. 

As the mark to be displayed on the map. not only a two-dimensional model but also a mark having a three-dimen- 

25 sional shape as shewn in FIG. 8(c) may be allowed. In this case, in step 8105. the coordinate transformation Is applied 
to the four vertexes of each map units and the display position of each mark, and at the same time, the three-dimen- 
sional shape of each map is obtained from a 3-D mark shape table as shown in FIG. 8(c). for example, and then the 
coordinate transfornDation is applied to each points constructing the mark shape. The 3-D mark shape table is created 
by transforming the shape of the two-dimensional mark shape table into three-dimensional data with automatic or man- 

30 ual operation. 

The normal mark shape records a pattern of a dot string constructing the mark, and a 3-D mark shape records the 
nurr^er of dots constructing the mark and three-dimensional coordinates of each dot. In FIG. 8(c). however, images of 
the shapes themselves are shown for the sake of clarity. 

Next, the processing unit 4 deforms each map unit according to the coordirrates of the coordinate-transformed four 
35 vertexes (step 8106). Any deforming method can be applied such as linear interpolation. Nine map units are deformed 
to be mapped on grids in FIG. 5. whereby the effect can be obtained such as the eye point perspective transformation 
is virtually applied to the whole display content of the maps. 

Next. the processing unit 4 maps marks such as a character string and a symlx)l on the map background mapped 
at step SI 06 (step 8107). In this case, when each mark is displayed as it is according to the coordinates transformed 
40 at step S105. the display position of the mark and the object on the map background are shifted in position. This is 
because, as shown in steps 8105 arKi 8106. since the eye point perspective transformation is applied to only the coor- 
dinates of four vertexes of the map background and its internal area is deformed by a method such as linear interpola- 
tion, tiie coordinates of a road in the map and the like are slightly shitted from those precisely subjected to the three- 
dimensional coordinate transformation as getting doser to the center of the map unit. Therefore, the mark coordinates 
45 precisely subjected to the three-dimensional transformatfon at step 8105 and the roads etc. of the map background 
deformed at step SI 06 are shifted in positfon, whereby, especially at the time of rotatir^ the maps with movement of 
the eye point, the mark is disadvantageously shifted along an ellipse on the periphery of the original position. 

In responding to the above problem, coordinate correction is performed according to the following equation (3) so 
that the display position of the mark is consistent with the object mapped on the map t>ackgrourxj. 



FIG. 6 is a diagram showing a position of a mark P on the map unit arxf a viewing direction. In FIG. 6. Xmax and 
Ymax are maximum values of X coordinates and Y coordinates in the map unit, respectively, and C(Xh. Yh) is the center 
of the unit. In the equation (3). vrx arxl vry are obtained by subtiBcting at>solute values of x-Xh and y-Yh from Xh and 



50 



dx=vncx Bins 
dy=vryxcosS 
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by, tor exartple. the follcwing equaton (4). 

E=(A/z>1.0 

ie^t the^d adiacem to the center of display ^^^^^^ h-d^^^^^ 

X> in be lookLd through. The ^'^l^^^^^Zt^eZ^V ^. ^ V '^'^'^ designates wheth^a 
MTdistance in the right or left directions from the °'T!Ltive sign indicates the right side of the screen. 

iSn s o^e right or the left sides, in the pr«ent after the pK^essing such as selecting 

rent position mark of the vehicle is mapped on the •^PQ'^"; . 5 (step S108). to make the output unrt 

^xt. the processing unit 4 cli^ the d*spl^ ar^ l^'oT^r.^ an arbitrary position covering an arbrtrary 
7displaythedisplayareainthebrokenhne.nFIQ.5(stepS109).inemap 

range can thus be three^fimensionally d'spl^ and focus point (step S1 10). and returns 

Next the processing unit 4 determ»neswh^ertc^hange we 

tn ..t^ S103 to repeat the operation up to step S109 v«hen *e P^oce^'ns^ t rtjon the vehicle 

' That tSe Se%i"t or the tocus point is to be J^^l ° ^5^^^^^^^ by the operator lhrough 

is Chafed as thevehicle moves, or a <«^.«*;^!!^1^^^^ StrkSirpoi,; position. In the latter case. how«,er. 
he inS unit 2. In either case, the map .s displayed ^^^'^^^^^^^^'Serent. a Cerent position indicating mark des- 
ScSLrent position of the vehideandthecent^ofm^ 

S^aJingthedirection of the current positiono^mev^^^^ 

ssrrerirrofTeTeh=^^^^^ 

"-Srrtheproces.ngun«4deter.n.^^^^^ 

step Sion to repeat the operation up to step Si 09 wj^ ^^ J^"^" ^ ,^33 calculation toad by subjecting only 
AS descritSabove. threeKlimensional map ^'^P^".^,^^^^on and deforming to map the map on *e 

tour Cltexes o, the map unit to the ;;;;nr:ie^^^^^^^ ^ ^'^ ^ 

transformed coordinates. Furthemiore^setting the eye poim 

direction of travel to be wWely displayed information displayed on the threeKfimensionally trans- 

By interpolating the coordinates of the <*«aracter ^^jj^ incompatibility even at the map rotation, 
formed map. the character symbol infom«.on ^^^^ ^^j^^ J^rmensionally dispteyed map are *ar««i «ocor^ 

The name of the place and the size of the .^konj^e^^j^^ 
tothedistancefromthecurrentposrtiontoad^geous^^^^^ 

and to increase the range at a glance for a ^r"** ?^^«n " tt and^er marks are distributed to the right and leR 
^e billboard of the name ol^'^P'-^^tSrX^rr^^^^^ ^" 
- rr^^e^SS^--^^^^^ created for t.ee.im^.na. djp;. 

^ ,t'^:^«eatv^man.«.alor«^^^^^^ 

Diaved a moving picture such as animation nr^ be used. coordinate transformation is used at the 

^^''SVrn^eV which is a distance ^rom me eye after me eye P^m ^ ^^^^ 

,me of calcula^ng the ^-^-^^-^^'^^^ effect by changing constants, 

using y after the perspective transformation instead oi z ca 
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While the sign of / coordinate after the perspective coordinate transformation for judging the right or left of each 
mark, anything may be used as long as the same effect is brought. For example, using the sign of y" after the ^e point 
coordinate transformation instead of that of y* can bring the same effect. 

While each point constructing each mark's shape is subjected to the coordirate transformation, only the cfisplay 

5 position of each mark may be subjected to the coordir^ate transformation and the three-dimensional shape data may be 
displayed without the transforrr^tion. 

A device capable of obtaining traffic information such as an FM multiplex receiver as the input unit 2 may be pro- 
vided and the obtained traffic information may be stperposingly displayed on the three-dimensionally transformed map. 
Specifficaily. the traffic information is obtained from the input unit 2, and coordinates of congestion information and traffic 

10 control information are matched to the coordinates of the displayed map so as to be superposingly displayed on the 
map. The matching can be performed by transforming the reference of the coordinates defined In the format of the traffic 
information into coordinate values in the map unit. Furtherrrwre. since the congestion information is cofKwmitant to the 
road, the road on which each congestion information depends is selected from the map for display Although various 
methods can be taken deperxiing on the format of the traffic information, the corresporxling road can be generally spec- 

75 if ied from latitude and longitude information. Next, vector data of the specified road is subjected to the coordinate trans- 
formation together with the coordinates of four vertexes of the map unit. At this time, coordinate values of the starting 
and end points of each road vector are required to be corrected as welt as the mark coordinates. In the present embod- 
iment, after being provided with width, the congested road vector is rather isolatedly displayed for clear display of the 
congested road. Therefore, the coordinate transformation is performed after z coordinate of each road vector is set to 

20 a predetermined value (for example. 20m). On the other hand, since control information such as suspension of traffic is 
information depending on the points, the 3-D control information mark can be displayed in the same processing as in 
the case of the mark. A display example is shown in FIG. 14. In FIG. 14. a represents a congested section and b is the 
control information mark representing suspension of traffic. Thus, the congestion information and traffic control can be 
plainly displayed. 

25 Furthermore, the irpul unit may be structured by combining a piezoelectric element so that an electric signal cor- 

resporxJing to the intensity of pMJshing a button is inputted to the input unit, arxl may be able to adjust a scroll speed 
according to the electric signal. Thus, thee sctoII speed can be finely adjusted according to the intensity of pushing the 
button axKi fine scroll can be easily performed. 

30 (2) Second embodiment 

Next, an automotive navigation apparatus according to a second embodiment of the present invernion is subse- 
quently described. The basic structure of the automotive navigation apparatus of the second embodiment is the same 
as that of the first embodiment in FIG. 1 . That is. in the second embodiment, a program stored in the ROM 3 of FIG. 1 
35 is different from the program in the first emtxxiiment. Therefore, the second embodiment is sut>sequerrtly described 
referring to FIG. 1. 

The second enrtbocfiment is mainly characterized in that, on the three-dimensionally displayed map as described in 
the first embodiment, a route from a starting point to a destination can be easily set and the set route can be plainly 
provided for the operator. 

40 FIGS. 9 to 1 3 are flowcharts describing processing procedures in the second errixxJiment of the present invention. 
The content of the processings of the secorxl embodiment is subsequently described according to the flowcharts. 

First, the processing unit 4 calls a map display routine (step S201 in FIG. 9). The processing procedure of the map 
display routine is shown in a flowchart in FIG. 10. The processings from steps S301 through S309 in FIG. 10 corre- 
spond to the processings from st^s SlOl through 8109 in FIG. 2 of the first emtxxiiment. respectively. 

45 Next, the processing unit 4 determines whether a route is to be set (step S202 in FIG. 9). When the route is not to 

be set. the unit returns to step 8201 to display the map. When the route is to be set, the unit goes to step 8203 to call 
a route setting routine. 

FIG. 1 1 shows a processing procedure of the route setting routine. In the route setting routine, as the map is dis- 
played being scrolled or rotated, the route is set from the startir^ point to the destination. 

so In the route setting routine of FIG. 1 1 . the input unit 2 specifies a focus point position, and its adjacent maps are 
displayed on the output unit 7{step S401). Next, a road adjacent to the focus point of the map is selected (step S402). 
The adjacent road normal to the focus point can be selected as tiie closest road. The processing is performed every 
time the focus point is updated, i.e., the map is scrolled, to allow to select a consecutive road. The starting point of the 
route is taken as a point first selected at step S402. 

55 Next, the processing unit 4 judges whether the focus point reaches the destination by input from an operational 
switch (included in the input unit 2) (step S403). When the focus point has not reached the destination, the unit makes 
a transition to step S401. On the other hand, when the focus point is at the destination, the unit makes a transition to 
step S204 in FIG. 9 to determine whether the route set at step S203 is displayed. When the route is displayed, the unit 
goes to step 8205 to call a route display routine. When the route is not displayed, the unit goes to step S206 to deter- 
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<wm in FIG 9 is traced from the starting point to the aesnnai. 
slepS203inno.3i5>u<» eeni^ Then the processing 

distance to the intersection. FIG. 29 sno ^yed as a moving picture. 

is fixed above and behind the focus point, the eye po -...bv tracing the road as the 

^ ^iment while the route fromthe starting pointto the destinanon^s^^^^ 

route is traced, an overview of the route may p 
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the destination. 
(3) TTiird embodiment 
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(3) TTiird embodiment invention is subsequently 

from the program m the first embod.me ^ 
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tent of the processing of tfie third embodiment Is subsequently described referring to the f bwchart. 

The processing unit 4 inputs a range and scale of the map to be displayed on the basis of an operation by the oper- 
ator through the input unit 2 or the current position of the vehicle obtained in the position calculator 1(step S601). 
Next, the processing unit 4 searches a map corresponding to the scale and range decided at step S601 by using 

5 the map searching unit 6 to read the corresponding map data from the map storing unit 5 (step S602). As described in 
the first embodiment, the map data is divided into units by a prescribed range and is further formed of a plurality of lay- 
ers (scales) which differ in a degree of details. Therefore, in order to display the map of an arbitrary range centering on 
an arbitrary point, the map unit including the center of display and eight adjacent map units thereof should be read in 
the corresponding scale. The read map unit is divided in eight in the latitude and longitude directions as shown in FIG. 
10 16(b), that is. divided in the total of 64 fine blocks. Next, altitude values are assigned to each vertex of the fine blocks 
obtained by division. These nine map units are then arranged as shown in FIG. 17 (a), where the upper left, the longi- 
tude direction, the latitude direction and the altitude value direction are taken as the origin, the x axis, the y axis and the 
z axis, respectively, and the vertexes of each fine block of each map unit are represented as P(x, y, z). FIG. 1 7 (b) shows 
the cerrter map unit extracted from nine map units. 

15 Next, the processing unit 4 inputs the eye point Pv (xv. yv. zv) and the focus point Pf(xf. yf, zf) (step S603). Next, 

the processing unit 4 calculates a transformation matrix from a world coordinate system to an eye point coordinate sys- 
tem as a determinant of 3x3 of the equation (1) (st^ S604). Next the processing unit 4 transforms vertexes of each 
fine block of each map unit into eye point coordinates (x". y", z] according to the equation (1) and performs the per- 
spective transformation according to the equation (2) (step S605). In the equation (2), in [x'. y], the certter of display is 

20 the origin of the coordinates. Furthermore, dist of the equation (2) designates a depth from the eye point and is set to 
the range of 300 to 1000 in the embodiment. FIG. 18 is a result of the above described coordinate transformation with 
respect to each fine block of the map unit in FIG. 17 (b). 

Next, the processir^ unit 4 divides a map background into 8x8 fine blocks shown in FIG. 19 (step S606). The fine 
blocks obtained by division are used for texture mapping at step S608 which is subsequently desaibed. 

25 Next, the processing unit 4 judges the order for displaying the fine blocks obtained by division at step S606 (step 

S607). This is to perform a face hiding processing for hiding a face which cannot be seen from the set eye point position. 
The face hiding processing is generally realized by sorting all faces to be drawn in distant order from the eye point, the 
most distant first, and writing over the faces in the order from the most distant to the closest for display. In this method, 
however, as the number of the faces to be displayed increases so that the resolution of a three^iimenstonai figure 

30 increases, the time for sorting disadvarrtageously increases. Therefore, a simplified face hiding processing is used to 
decrease a load on a drawing processing. The simpDf ied fece hiding processing is subsequently descried in detail. First, 
as to the nine map units read at step 8602. four vertexes which decide a read range are subjected to the eye point trans- 
formation. The four vertexes which decides the read range are four points of C1, C4, C13 and CIS when the nine read 
map units are arranged as in FIG. 4. In this situation, z coordinates of tiie four vertexes are set to 0. Next, the four ver- 

35 texes subjected to the perspective transformation are sorted In the order from the eye poim, the most distant first. After 
sorting, tiie most distant point from the eye point is A, and the second most distant point is B. Furthermore, as shown 
in FIG. 21. a scanning direction is deckied from the point A to the point B. In drawing, tfie face hiding processing is per- 
formed by sequentially superposing each fine t)lock in the scanning direction, as subsequently described. 

Next, the processing unit 4 maps the fine l^iocks of the map background divided at step S606 in tiie order deckJed 

40 at step S607 (step S608). The fine btocks of the map background divided at step S606 is first deformed according to 
the coordinates subjected to the perspective transformation at step S605. Any method including linear interpolation can 
be used for deformation. Each of the deformed fine fc>lock is then sequentially superposed in the drawing order decided 
at step S607. FIG. 20 shows the result of mapping the map background divided into the fine trfocks on the coofdinates 
subjected to the perspective transformation on the t>asis of the altitude value data. 

45 Next, the processing unit 4 dips the texture-mapped image as described alxjve (step S609) and makes the output 

unit 7 display an area in a drawing window (step 3610). Next, the processing unit 4 determines whether the eye point 
or the focus point is changed (step S61 1). and returns to step S603 to repeat the processings up to step S610 when 
the point is changed. On the other hand, when the eye point or tiie focus point is not changed, the processing unit 4 
determines whether the display range is changed (step S61 2). and when the display range is changed, the unit retijrns 

50 to Step S601 to repeat the processings up to step S610. 

According to the third embodiment described above, map display three-dimer^onally representing terrain rough- 
ness can be performed with an easy processing using only the plane map and the altitude value data. 

A road, however, is generally rqsresented with a solid line on map data, and a tunnel section in each road is gen- 
erally represented with a broken line as shown in FIG. 24. When such map data is mapped as it is as a texture, a moun- 

55 talnous part which a tunnel is through is unnaturally represented such as that a broken line is displayed along ridges of 
mountains. Therefore, when such map background is mapped as a texture as at step 8608. a section corresponding to 
the tunnel is exfracted from a road network of each map unit for deletion, and then each unit fe mapped. Specifically, 
when the map data is Image data such as a bit map or an aerial photograph, the part witii the broken line can be 
extracted by using an image processing method such as template matching. When the map data Includes vector data 
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such as a road class«lcation and road connection Information. J"""! «2 .S^afs^SeC^^^^ 
extracted tunnel section is deleted by a method such as pasting a bad^round co'o; .^^25 shows the result ot map 
pSemapbackgroundshowninFia24asalexlureafterthetunnelsectK)n«delete^^ 

'S^tJlZT.fan^l^^^^^^S^ -hide pos«ion is disp^yed on the map. whereby the rece««ng 

scope of the invention. 



Claims 

1 . An automotive navigation system conprising: 



map storing means storing map data; 

formed at said coordinate transforming means: 

dipping means dipping the map data mapped at said mapping means: and 
output means outputting a map area dipped at said dipping means. 

2. The automotive navigation apparatus according to claim 1 . wherein 
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said coordinate transforming means performs the three-dimensional coordinate transformation of the specific 
point on the map data acquired at said map acquiring means on the basis of the eye point coordinates and the 
focus point coordinates inputted at said eye point inputting means and the three-dimensional coordinate trans- 
formation of reference point coordinates of a preserved mark induded in said map data. arKi further corrects 
5 a shift between a map baci^round and said reference point coordinates after the transformation: and 

said output means siperposingly displays the prescribed mark subjected to coordinate correction on a map. 

3. The automotive navigation apparatus according to claim 2. wherein 

10 said output means changes to output a size of the prescribed mark on the basis of a relative positional relation 

between a focus point position inputted at said eye point inputting means and the reference point coordinates 
of said prescribed mark. 

4. The automotive navigation apparatus according to claim 2. wherein 

15 

said output means changes to output a shape pattern of the presaibed mark on the t^asis of a relative posi- 
tional relation between a focus point position inputted at said eye point inputting means and the reference point 
coordinates of said prescribed mark 

20 5. The automotive navigation apparatus according to claim 1 , wherein 

said coordinate transforming means performs the three-dimensional coordinate transformation of the map data 
acquired by said map acquiring means on the basis of the eye point coordinates and the focus point coordi- 
nates inputted at said eye point inputting means arKl the three-dimensional coordinate transformation of a 
25 three-dimensional shape mark included in said map data. 

6. The automotive navigation apparatus according to claim 1 , further conrprising route setting means obtaining a 
route between arbitrary positions. 

30 7. The automotive navigation apparatus according to claim 1 , further comprising traffic information displaying means 
receiving traffic information arxJ three-dimensionally arxJ superposingly displaying the traffic information. 

8. The autOHDotive navigation apparatus according to claim 1 . further corrprising position calculating means detecting 
a current position of a vehicle, wherein 

35 

a position of the vehicle detected by said position calculating means is superposingly displayed on the map. 

9. The autonrx)tive navigation apparatus according to claim 1 . further comprising: 

40 altitude value storing means storing altitude value data; 

altitude value acquiring means acquiring the altitude value data corresponding to the map data acquired at said 
map acquiring means from said altitude value storing means; and 

map dividing means dividing the map data acquired at said map acquiring means into fine blocks; 
said coordinate transforming means performing the three-dimensicxial coordinate transformation using the eAU- 
45 tude value data acquired at said attitude value acquiring mear^; and 

said mapping means deforming to map the fine blocks obtained by division at said map dividing means on the 
coordinates transformed at said coordinate transforming means; and further comprising 

face hiding processing means performing a face hkiing processing on the fine blocks mapped by said map- 
so ping means. 

10. The automotive navigation apparatus according to claim 9, further comprising posKion calculating means detecting 
a current position of a vehicle, wherein 

55 a position of the vehicle detected by said position calculating means is superposingly displayed on the map. 

1 1 . The automotive navigation apparatus according to claim 9, wherein 

said face hiding processing means writes over each of the fine blocks obtained by division at said map dividing 
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means while scanning in a prescrbed direclion. 

12. The automotive navigation apparatus according to claim 1 1 . wherein 

said face hiding processing means scans to output said map data subjected to tt^,"^'^^'^^^"^^";;"^^^ 
from a most distant point to a second most distant point with respect to an eye pant inputted at sari eye pant 
inputting means among four vertices of the map data acquired at said map acquiring means which are sut>- 
jected to an eye point transfamation at said coordinate transforming means. 

13. The automotive navigation apparatus according to claim 9, further comprising: 

route setting means oljtaining a route between arbitrary points; and ^«i„„„^ono 
cross-sectional view displaying means outputting altitude values on the route set at said route setting means 

as a cross-sectional view. 

14. The automotive navigation apparatus according to claim 9, wherein 

said mapping means recognizes a tunnel section on the map data acquired at said map acquiring means, and 
further deletes the tunnel section for mapping. 

15. The automotive navigation apparatus according to claim 10, wherein 

said position calculating means comprises a function of detecting the position of the vehicle by receiving radio 
waves from a GPS satellite, and • ^ .iot:r,r, 

said eye point inputting means obtains coordinates of the GPS satellite received by sari position calculatng 

means as an eye point position. 

16. The automotive navigation apparatus according to claim 9. wherein 

said ojordinate transfomiing means performs the coordinate transformatioi while changing a stale of the a«- 
tude values acquired at said altitude value acquiring means on the basis of a layer of the map data aa,uired 
by said map acquiring means or an eye point position inputted by said eye point inputting means. 

17. An autonotive navigation apparatus which is loaded in a vehicle, guides and instructs a route of the vehicle, com- 

prising: 

map storing means storing map data; 

position calculating means calculating a current position of the vehicle; 
scroll instructing means instructing scroll of an output map; 

reference position deciding means deciding a reference position of the output ^^^^"^ tiie airr^^ 

of the vehicle calculated by said position calculating means or a positon specified by said scroll instructing 

means as a reference; 

output range specifying means specitying an output range of the map; . ^. ' ,,u w.. 

mS. generating means generating a current posftim mark and a current position ■^'jf "9 
positional relation of the current position mark with respect to the reference position on the basis of the cuirert 
position of the veNcle calculated by said positfon calculating means and the reference positoon of the output 
map decided by said reference position deciding means; 

oZ^ screen generating means reading a corresponding range of the map data from sari map stonng meare 
on me basis of the reference position of the output map decried by sari reference position decri.ng means and 
the output range of the map specified by sari output range specifying means, and generabng an oulput screen 
together with the current position mark and the current position indicating mark generated by sari mark gen- 
erating means; and 

output means outputting the screen generated by sari output screen generating means. 

ia An autonotive navigation apparatus which is loaded in a vehicle, guides and instmcts a route of the vehicle, com- 

prising: 

map storing means storing map data; 

position calculating means calculating a cun-ent position of the vehicle; 
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scroll instructing means instructir>g scroll of an output map: 

reference p>osition deciding means dedding a reference position of the output niap using the current position 
of the vehicle calculated by said position calculating means as a reference; 
output range specifying means specifying an output range of the map: 
5 mark generating means generating a current position mark on the basis of the current position of the vehicle 

calculated by said position calculating means; 

route searching means reading necessary nr^ data from said map storing means to calculate a route between 
two points; 

moving picture guide screen generating means generating a moving picture guide screen for a route guide on 

10 the basis of the route calculated by said route searching means; 

output screen generating means reading a corresponding range of the map data from said map storing means 
on the basis of the reference position of the output map decided by said reference position deciding means and 
the output range of the map specified by said output range specifying means, and generating an output screen 
together with the current position mark generated said mark generating means and the moving picture guide 

75 screen generated by said moving picture guide screen generating means; and 

output means outputting the screen generated by said output screen generating means. 

19. A recording medium, wherein 

20 map data storing means previously stores map data. 

the recording medium storing a software program for executing a method comprising: 

a first step for acquiring the map data from said map data storing means; 

a second step for irputting eye point coordinates and focus point coordinates from which the map data is 
25 viewed acquired at said first step; 

a third step for performing a three-dimensional coordinate trar^sformation of a specific point on the nrap 
data acquired at said first st^ on the basis of the eye poim coordinates and the focus p>oint coordinates 
inputted at said second step; 

a fourth step for deforming to map the map data acquired at said first step on the coordinates transformed 
30 at said third step; 

a fifth step for clipping the map data mapped at said four step; arxi 
a sixtii step for outputting a map area clipped at said fifth step. 

20. The recording medium according to claim 19, wherein 

35 

altitude value storing means previously stores altitude value data. 

tiie recording medium storing ttie software program for executing the method further conprising: 

a seventh step for acquiring the altitude value data corresporxling to the map data acquired at said first 
40 step from said altitude value storing means; arKJ 

an eighth step for dividing the map data acquired by said map acquiring means Into fine tMocks; 

said third step performing the three-dimensional coordinate transformation using the attitude value data 

acquired at said seventh step; and 

said fourth step deforming to map the fine t^ocks obtained by division at said eighth step on coordinates 
45 ti^nsfonmed at said third step; and further comprising 

a ninth step for performing a face hiding processing on the fine blocks mapped at said fourth step 



50 



55 



15 



BNSOOCID: <EP ^07491 03A1_I_> 



EP 0 749 103 A1 



FIG. 1 



1 

/ 


/3 




/2 


7 

/ 




ROM 




INPUT UNIT 






r .4 


POSITION 


PROCE^TNf, ^ 
~ • IINI'I' 


-» anTWUNiT 


CALCULATOR 


\ I 








HAP SEARCHING 
UNIT 




)IAP STORING 
UNIT 1 



NAVIGATION SYSTEM BODY 



BNSOOCIO <EP ^0749103A1 J_> 



16 



EP 0 749 103 A1 



FIG. 2 
( START ~) 



SlOl 
S102 



INPUT DISPUY RANGE 



SEARCH MAP 



S103 
5104 
S105 
S106 
S107 
S106 
S109 

SUO 



3 



INPUT EYE POINT AND 
FOCUS PDIKT 

1 



CALCULATE 
TRANSFORMATION MATRIX 

I 



EYE POINT PERSPECTIVE 
T KANSFORMA TION 



MAP BACKGROUND 
MAPPING 

i 



MARK MAPPING 



CLIPPING 



MAP DISPUY 



Yes 



CHANGE EYT 
^OIW/FOCUS POIlir^ 

9 



No 

S111_^--''''CHANGE~ 

DISPLAY RANGE 
? 

'No 



( END ) 



17 



EP 0 749 103 A1 




BNSDOCID: <EP ^07491 03A1J_> 



EP 0 749 103 A1 



FIG. 5 




C16* 



FIG. 6 




BNSDOCID: <EP ^07491 03A1J.> 



19 



EP 0 749 103 A1 



FIG. 7 
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FIG. 16(a) 
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